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© With a time-sharing-oriented operating system, 
resource management groups (10,40,70) are hierar- 
chically formed including a plurality of processes. 
Each resource management group includes a re- 
source management process (20,50,80) for manag- 
ing resources allocated to its group, at least one 
process which is a descendant of the resource man- 
agement process and not included in other resource 
management groups, and a resource management 
block for storing information on the resources man- 
aged by its own group. Resource management pro- 
cesses (20,50,80) are linked to each other in accor- 
dance with parent-child relationships between the 
respective resource management groups to form a 
resource management tree (100). At the generation 
of a new resource management group, resources 
necessary for the newly generated resource man- 
agement group are distributed from resources own- 
ed by a parent resource management group of the 
newly generated resource management group in ac- 
cordance with the resource management tree. 
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BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The present invention relates to resource man- 5 
agement methods for managing resources of the 
whole computer system by an operating system 
and, more particularly, hierarchical resource man- 
agement methods for hierarchically managing re- 
sources by a time-sharing-oriented operating sys- to 
tern which conducts control such as generation and 
disappearance of processes in accordance with 
parent-child relationships of a tree structure, as well 
as dynamically managing resources on a process 
basis. *5 

DESCRIPTION OF THE RELATED ART 

Time-sharing-oriented operating systems such 
as UNIX use tree-structured data, in which process 20 
generation, disappearance and the like are con- 
trolled through control of a child process executed 
by a parent process. 

Conventionally, such time-sharing-oriented op- 
erating systems dynamically conduct acquisition 25 
and release of resources (physical memory etc.), 
on a process basis, necessary for executing jobs. 
In a conventional resource management method by 
such a time-sharing-oriented operating system, the 
whole system shares resources. The conventional 30 
resource management method is therefore largely 
dependent for acquisition of resources by a pre- 
determined process on operation of other pro- 
cesses. More specifically, at a time when the need 
of resources arises in a predetermined process, the 35 
necessary resources might not be available be- 
cause they are in use for the operation of other 
process. 

In a conventional resource management meth- 
od by a time-sharing-oriented operating system, 40 
failure of resource acquisition through a predeter- 
mined process simply causes an error. In other 
words, the method inherently lacks such a function 
of securing resources to be used prior to execution 
of a job to ensure a job execution environment as 45 
mainframe type operating systems have. This will 
cause delay of job execution by the process or 
abort of the execution at the worst. 

SUMMARY OF THE INVENTION so 

An object of the present invention, intended for 
eliminating the foregoing drawbacks of a conven- 
tional resource management method, is to provide 
a hierarchical resource management method, for 55 
use in a time-sharing-oriented operating system, 
for hierarchically managing resources of the whole 
system to secure resources to be used on a job 



basis in advance. 

Another object of the present invention is to 
provide a hierarchical resource management meth- 
od which ensures execution of each job without 
being dependent on a process operating in other 
resource management group and affecting such a 
process. 

According to one aspect of the invention, a 
hierarchical resource management method by a 
time-sharing-oriented operating system for control- 
ling process generation in accordance with parent- 
child relationships of a tree structure and dynam- 
ically managing resources on a process basis, 
comprising the steps of: 

hierarchically forming resource management 
groups including a plurality of processes; 

a highest-order resource management group 
including a resource management route process for 
managing resources of the whole system, at least 
one process which is a descendant of the resource 
management route process and not included in 
other resource management groups, and a re- 
source management block for storing information 
on resources managed by the resource manage- 
ment group; and 

each of the resource management groups oth- 
er than said highest-order resource management 
group including a resource management process 
for managing resources allocated to its own group, 
at least one process which is a descendant of the 
resource management process and not included in 
other resource management groups, and a re- 
source management block for storing information 
on resources managed by its own group; 

forming a resource management tree by linking 
said resource management route process and said 
resource management processes in accordance 
with parent-child relationships between the respec- 
tive resource management groups; and 

at the generation of a new resource manage- 
ment group other than said highest-order resource 
management group, distributing a necessary 
amount of resources for the newly generated re- 
source management group from those owned by a 
parent resource management group of said newly 
generated resource management group in accor- 
dance with said resource management tree. 

In the preferred construction, the hierarchical 
resource management method further comprises 
the steps of: 

at the generation of a resource management 
group, when a necessary amount of resources for 
the newly generated resource management group 
is covered by unused resources owned by an 
immediate parent resource management group of 
the newly generated resource management group, 
distributing the resources to said newly generated 
resource management group; 
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when the unused resources owned by the im- 
mediate parent resource management group of 
said newly generated resource management group 
are short to satisfy the amount of resources neces- 
sary for said newly generated resource manage- 
ment group, distributing resources equivalent to the 
shortage from a further preceding parent resource 
management group to descending resource man- 
agement groups to secure the necessary amount 
and then allocating the resources to said newly 
generated resource management group; 

when the resource shortage can not be cov- 
ered even by tracing back to the highest-order 
resource management group, if queuing for release 
of resources is impossible because of designation 
made at the generation of said new resource man- 
agement group, distributing as much as resources 
securable in the resource management route pro- 
cess and the respective resource management pro- 
cesses to child resource management groups to 
allocate the resources to said newly generated 
resource management group; and 

when queuing for release of resources is possi- 
ble, queuing for release of resources from child 
resource management groups in the resource man- 
agement route process and sequentially distribut- 
ing resources to child resource management 
groups upon acquisition of resources filling the 
shortage to allocate the resources to said newly 
generated resource management group. 

In the preferred construction, the hierarchical 
resource management method further comprises 
the step of, when a resource management group 
disappears, releasing resources secured by the 
resource management group to disappear and 
combining the resources with unused resources 
owned by an immediate parent resource manage- 
ment group of the resource management group to 
disappear. 

Also, distribution of resources to an individual 
process in the resource management group is 
made within a total amount of resources allocated 
to the resource management group. 

In the preferred construction, the hierarchical 
resource management method further comprises 
the step of, when a resource management group 
disappears, releasing resources secured by the 
resource management group to disappear and 
combining the resources with unused resources 
owned by an immediate parent resource manage- 
ment group of the resource management group to 
disappear, wherein 

distribution of resources to an individual pro- 
cess in the resource management group is made 
within a total amount of resources allocated to the 
resource management group. 

According to another aspect of the invention, a 
hierarchical resource management method by a 



time-sharing-oriented operating system for con- 
ducting control such as generation and disappear- 
ance of processes in accordance with parent-child 
relationships of a tree structure and dynamically 
s managing resources on a process basis, compris- 
ing the steps of: 

hierarchically forming resource management 
groups including a plurality of processes; 

a highest-order resource management group 
w including a resource management route process for 
managing resources of the whole system, at least 
one process which is a descendant of the resource 
management route process and not included in 
other resource management groups, and a re- 
75 source management block for storing information 
on resources managed by the resource manage- 
ment group; and 

each of the resource management groups oth- 
er than said highest-order resource management 
20 group including a resource management process 
for managing resources allocated to its own group, 
at least one process which is a descendant of the 
resource management process and not included in 
other resource management groups, and a re- 
25 source management block for storing information 
on resources managed by its own group; 

at the generation of a new resource manage- 
ment group, when a necessary amount of re- 
sources for the newly generated resource manage- 
30 ment group is covered by unused resources owned 
by an immediate parent resource management 
group of the newly generated resource manage- 
ment group, distributing the resources to said new- 
ly generated resource management group; 
35 when the unused resources owned by the im- 

mediate parent resource management group of 
said newly generated resource management group 
are short to satisfy the amount of resources neces- 
sary for said newly generated resource manage- 
40 ment group, distributing resources equivalent to the 
shortage from a further preceding parent resource 
management group to descending resource man- 
agement groups to secure the necessary amount 
and then allocating the resources to said newly 
45 generated resource management group; 

when the resource shortage can not be cov- 
ered even by tracing back to the highest-order 
resource management group, if queuing for release 
of resources is impossible because of designation 
so made at the generation of said new resource man- 
agement group, distributing as much as resources 
securable in the resource management route pro- 
cess and the respective resource management pro- 
cesses to child resource management groups to 
55 allocate the resources to said newly generated 
resource management group; and 

when queuing for release of resources is possi- 
ble, queuing for release of resources from child 
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resource management groups in the resource man- 
agement route process and sequentially distribut- 
ing resources to child resource management 
groups upon acquisition of resources filling the 
shortage to allocate the resources to said newly 
generated resource management group. 

In the preferred construction, the hierarchical 
resource management method further comprises 
the step of, when a resource management group 
disappears, releasing resources secured by the 
resource management group to disappear and 
combining the resources with unused resources 
owned by an immediate parent resource manage- 
ment group of the resource management group to 
disappear. 

In the preferred construction, distribution of re- 
sources to an individual process in a resource 
management group is made within a total amount 
of resources allocated to the resource management 
group. 

Also, the hierarchical resource management 
method further comprises the step of, when a re- 
source management group disappears, releasing 
resources secured by the resource management 
group tn disappear and combining the resources 
with unused resources owned by an immediate 
parent resource management group of the resource 
management group to disappear, wherein 

distribution of resources to an individual pro- 
cess in a resource management group is made 
within a total amount of resources allocated to the 
resource management group. 

According to a further aspect of the invention, a 
hierarchical resource management method by a 
time-sharing-oriented operating system for con- 
ducting control such as generation and disappear- 
ance of processes in accordance with parent-child 
relationships of a tree structure and dynamically 
managing resources on a process basis, compris- 
ing the steps of: 

hierarchically forming resource management 
groups including a plurality of process manage- 
ment units for managing said processes; 

a highest-order resource management group 
including a process management unit for managing 
a resource management route process which man- 
ages resources of the whole system, at least one 
process management unit for managing a process 
which is a descendant of the resource manage- 
ment route process and not included in other re- 
source management groups, and a resource man- 
agement block for storing information on resources 
managed by the resource management group, said 
each process management unit linking to said re- 
source management block and said resource man- 
agement block linking to the process management 
unit for managing said resource management route 
process; and 



each of the resource management groups oth- 
er than said highest-order resource management 
group including a process management unit for 
managing a resource management process which 

5 manages resources allocated to its own group, at 
least one process management unit for managing a 
process which is a descendant of the resource 
management process and not included in other 
resource management groups, and a resource 

w management block for storing information on re- 
sources managed by its own group, said each 
process management unit linking to said resource 
management block, said resource management 
block linking to the process management unit 

75 which manages said resource management pro- 
cess, and said resource management block linking 
to a resource management block of a parent re- 
source management group of its own group; 

forming a resource management tree ensuring 

20 a hierarchical structure between the respective re- 
source management groups by linkage of a re- 
source management block of a child resource man- 
agement group to a resource management block of 
a parent resource management group and linkage 

25 of said each resource management block to the 
process management unit for managing said re- 
source management route process or to the pro- 
cess management unit for managing said resource 
management process; and 

30 securing resources necessary for the resource 

management group from its parent resource man- 
agement group by the process management unit 
for managing said resource management process 
in accordance with said resource management 

35 tree. 

In this case, the hierarchical resource manage- 
ment method further comprises the steps of: 

when a necessary amount for a group is cov- 
ered by unused resources owned by an immediate 
40 parent resource management group of the group, 
securing the necessary amount of resources for the 
group by a process management unit of the group 
for managing a resource management process; 

when the unused resources owned by the im- 
45 mediate parent resource management group of its 
own group are short to satisfy the amount of re- 
sources necessary for said newly generated re- 
source management group, sequentially acquiring 
resources equivalent to the shortage from further 
so preceding parent resource management groups to 
secure the necessary amount; 

when the resource shortage can not be cov- 
ered even by tracing back to the highest-order 
resource management group, if queuing for release 
55 of resources is impossible because of designation 
by the process management unit which manages 
said resource management process, securing as 
much as resources securable in the resource man- 
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agement route process and the respective resource 
management processes; and 

when queuing for release of resources is possi- 
ble, queuing for release of resources from child 
resource management groups in the resource man- 
agement route process and securing the necessary 
amount of resources upon acquisition of resources 
filling the shortage. 

In the above-mentioned construction, a process 
management unit for managing a resource man- 
agement process of a resource management group 
to disappear releases resources secured by its own 
group and combines the released resources with 
unused resources owned by an immediate parent 
resource management group of its own group. 

In the above-mentioned construction, a process 
management unit for managing a resource man- 
agement process distributes resources to an in- 
dividual process in a resource management group 
within a total amount of resources allocated to the 
resource management group. 

In the above-mentioned construction, a process 
management unit for managing a resource man- 
agement process of a resource management group 
to disappear releases resources secured by its own 
group and combines the released resources with 
unused resources owned by an immediate parent 
resource management group of its own group; and 

a process management unit for managing a 
resource management process distributes re- 
sources to an individual process in a resource 
management group within a total amount of re- 
sources allocated to the resource management 
group. 

Other objects, features and advantages of the 
present invention will become clear from the de- 
tailed description given herebelow. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more 
fully from the detailed description given herebelow 
and from the accompanying drawings of the pre- 
ferred embodiment of the invention, which, how- 
ever, should not be taken to be limitative to the 
invention, but are for explanation and understand- 
ing only. 

In the drawings: 

Fig. 1 is a model diagram showing a data 
structure which implements a hierarchical resource 
management method according to a first embodi- 
ment of the present invention. 

Fig. 2 is a functional block diagram showing an 
arrangement of the hierarchical resource manage- 
ment method of the present embodiment imple- 
mented by a computer system. 

Fig. 3 is a flowchart showing resource securing 
operation to be executed at the generation of a 



new resource management group. 

Fig. 4 is a block diagram for use in explaining 
resource securing operation to be executed at the 
generation of a new resource management group 
5 in the arrangement shown in Fig. 2, taking physical 
memory as an example of a resource to be se- 
cured beforehand. 

Fig. 5 is a flowchart showing resource release 
operation to be executed at the disappearance of a 
10 resource management group. 

Fig. 6 is a block diagram for use in explaining 
resource release operation of a resource manage- 
ment group to disappear in the arrangement shown 
in Fig. 2, taking physical memory as an example of 
75 a resource. 

Fig. 7 is a flowchart showing resource securing 
operation of an individual process in a resource 
management group. 

Fig. 8 is a block diagram for use in explaining 
20 resource securing operation of an individual pro- 
cess in a resource management group in the ar- 
rangement of Fig. 2, taking physical memory as an 
example of a resource. 

25 DESCRIPTION OF THE PREFERRED EMBODI- 
MENT 

A preferred embodiment of the present inven- 
tion will be described in detail with reference to 

30 accompanying drawings. Fig. 1 is a model diagram 
showing a data structure which implements a hier- 
archical resource management method according 
to a first embodiment of the present invention. 
As shown in the figure, a resource manage- 

35 ment route process 20 manages the whole system 
resource and in combination with its descendant 
processes 21 and 22, constitutes a resource man- 
agement group 10 . A resource management block 
30 stores various kinds of information on resources 

40 used by the resource management group 10. The 
processes 21 and 22 are general processes operat- 
ing in the resource management group 10, whose 
parents are the process 20 and the process 21, 
respectively. 

45 A resource management process 50, which is a 

process generated with the resource management 
route process 20 as a parent, manages resources 
used by a resource management group 40 gen- 
erated with the resource management group 10 as 

50 a parent. The resource management group 40 is 
made up of the resource management process 50 
and its descendant processes 51, 52 and 53. A 
resource management block 60 stores various 
kinds of information on resources used by the 

55 resource management group 40. The processes 
51, 52 and 53 are general processes operating in 
the resource management group 40, whose parents 
are the processes 50, 51 and 52, respectively. 
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A resource management process 80, which is a 
process generated with the process 51 as a parent, 
manages resources used by a resource manage- 
ment group 70 generated with the resource man- 
agement group 40 as a parent. The resource man- 
agement group 70 is made up of the resource 
management process 80 and its descendant pro- 
cess 81. A resource management block 90 stores 
various kinds of resource information. The process 
81 is a general process which is generated with the 
process 80 as a parent and operating in the re- 
source management group 70. 

Linking the resource management processes 
20, 50 and 80 of the respective resource manage- 
ment groups 10, 40 and 70 in accordance with 
parent-child relationships of the groups 10, 40 and 
70 makes a resource management tree 100. The 
resources to be used by the resource management 
groups 10, 40 and 70 are hierarchically distributed 
following the resource management tree 100 with 
reference to the resource management blocks 30, 
60 and 90 of the respective groups. Thin solid lines 
in the figure denote a process tree, which lines link 
the processes 20 and 21, 21 and 22, 20 and 50, 50 
and 51. 51 and 52, 52 and 53, 50 and 80, and 80 
and 81. 

Shown in the model diagram of Fig. 1 is an 
example where the resource management process 
50 comes from the resource management route 
process 20 and the resource management process 
80 comes from the general process 51. Thus, a 
resource management process as well as a general 
process can be generated from an arbitrary pro- 
cess of a process tree. Whether a general process 
such as the process 21, 22, 51 - 53 or 81, or a 
resource management process such as the pro- 
cess 50 or 80 is to be generated is designated by 
a parent process from which the process to be 
generated comes. A resource management pro- 
cess is generated only at a request for generating 
a process which designates generation of the re- 
source management process. When the resource 
management process is generated, a resource 
management block is simultaneously generated 
which is referred to and updated by the generated 
resource management process. 

In the model diagram of Fig. 1, the resource 
management group 40 is equivalent to a sub- 
system such as TSS (Time Sharing System), batch 
processing, or OLTP (OnLine Transaction Process- 
ing), while the resource management group 70 is 
equivalent to a unit of a job operating in the sub- 
system, for example. 

Fig. 2 is a functional block diagram showing an 
arrangement of the hierarchical resource manage- 
ment method according to the present embodiment 
implemented by a computer system. Illustrated in 
the figure is the hierarchical resource management 



method arranged following the example of the 
model diagram of Fig. 1. In the following, descrip- 
tion will be given relating the model diagram of Fig. 
1 and the functional block diagram of Fig. 2. 

5 A resource management group 110 corre- 

sponds to the resource management group 10 of 
Fig. 1. A process management unit 120 is for 
managing the resource management route process 
20 of Fig. 1, while process management units 121 

w and 122 are for managing the processes 21 and 22 
of Fig. 1, respectively. A resource management 
block 130 corresponds to the resource manage- 
ment block 30 of Fig. 1, to which the process 
management units 120, 121 and 122 link which 

75 respectively manage the processes 20, 21 and 22 
in the resource management group 110. The re- 
source management block 130 links to the process 
management unit 1 20 which manages the resource 
management process 20 in the resource manage- 

20 ment group 110. 

A resource management group 140 corre- 
sponds to the resource management group 40 of 
Fig. 1. A process management unit 150 is for 
managing the resource management process 50 of 

25 Fig. 1, while process management units 151, 152 
and 153 are for managing the processes 51, 52 
and 53 of Fig. 1 , respectively. A resource manage- 
ment block 160 corresponds to the resource man- 
agement block 60 of Fig. 1, to which the process 

30 management units 150, 151, 152 and 153 link 
which respectively manage the processes 51, 51, 
52 and 53 in the resource management group 140. 
The resource management block 160 links to the 
process management unit 150 which manages the 

35 resource management process 50 of this resource 
management group 140. The resource manage- 
ment block 160 further links to the resource man- 
agement block 130 of the resource management 
group 110, the parent of the resource management 

40 group 140. 

A resource management group 170 corre- 
sponds to the resource management group 70 of 
Fig. 1. A process management unit 180 is for 
managing the resource management process 80 of 

45 Fig. 1, while a process management unit 181 is for 
managing the process 81 of Fig. 1. A resource 
management block 190 corresponds to the re- 
source management block 90 of Fig. 1, to which 
the process management units 180 and 181 link 

50 which respectively manage the processes 80 and 
81 in the resource management group 170. The 
resource management block 190 links to the pro- 
cess management unit 180 which manages the 
resource management process 80 in the resource 

55 management group 170. The resource manage- 
ment block 190 further links to the resource man- 
agement block 160 of the resource management 
group 140, the parent of the resource management 
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group 170. 

In Fig. 2, the linkage of the resource manage- 
ment block in the child resource management 
group to that of the parent resource management 
group and the linkage of the resource management 
blocks to the process management units (120, 150, 
180) for the resource management processes in 
the respective resource management groups cor- 
respond to the resource management tree 100 of 
Fig. 1. A resource management block of a parent 
resource management group is obtained by the 
linkage from a resource management block of a 
child resource management group and distribution 
of resources is carried out by a process manage- 
ment unit for a resource management process to 
which the obtained resource management block 
links. 

Each process management unit is implement- 
ed by a CPU of a personal computer or a work- 
station, etc. Each resource management block is 
implemented by a memory such as a RAM or a 
storage device such as a magnetic disk device. 

Fig. 3 is a flowchart showing operation for 
securing resources when a new resource manage- 
ment group is generated. At the time of generation 
of a new resource management group, a resource 
management process of the new resource manage- 
ment group generates a request for securing group 
resources in advance (Step 301) and notifies its 
parent resource management group of the request 
(Step 302). When the amount of securable re- 
sources is less than that required, the resource 
advance acquisition request can designate, as a 
function of the resource management process, 
whether to queue for release of resources as a 
result of disappearance of other processes etc. 
(queuing) or not to queue (no queuing). 

A resource management process of the parent 
resource management group having received the 
notification determines whether a requested 
amount of resources can be secured or not with 
reference to the resource management block of the 
group (Step 303). 

As to the requested resources, if 

(the amount of secured resources - the amount of 
resources in use) £ the requested amount of re- 
sources to be secured 

holds, determination is made that the resources 
allocated to the parent resource management 
group has free resources fulfilling the request (Step 
304) to distribute the requested amount of re- 
sources to be secured to the child resource man- 
agement group (Step 31 0). 

On the other hand, as to requested resources, 

if 



(the amount of secured resources - the amount of 
resources in use) < the requested amount of re- 
sources to be secured 

s holds (Step 304), the resource management pro- 
cess newly takes the value of (the requested 
amount of resources to be secured - (the amount 
of resources being secured - the amount of re- 
sources in use)) as a requested amount of re- 

10 sources to be secured by its group (Step 305). 
Then, if the resource management process is not a 
resource management route process (Step 306), 
the process notifies a parent resource management 
group of the new request for securing resources 

75 whose amount is calculated at Step 305 and recur- 
sively secures resources. 

More specifically, when the value of (the 
amount of resources being secured - the amount of 
resources in use) exceeds the notified amount of 

20 resources to be secured, the parent resource man- 
agement group being notified of the resource se- 
curing request distributes the requested amount of 
resources to the child resource management 
group. When the value of (the amount of resources 

25 being secured - the amount of resources in use) 
falls short of the requested amount of resources to 
be secured, the parent resource management 
group recursively repeats operation of taking the 
value of (the requested amount of resources to be 

30 secured - (the amount of resources being secured - 
the amount of resources in use)) as a newly re- 
quested amount of resources to be secured by a 
parent resource management group of its own 
group. 

35 On the other hand, when the resource manage- 

ment process is a resource management route 
process, or if a necessary amount of resources is 
yet to be secured as a result of tracing back to the 
resource management route process through the 

40 above-described recursive processing (Step 306), 
determination is made in the resource management 
route process as to whether a first resource ad- 
vance acquisition request made by the generated 
resource management group designates "queuing" 

45 or "no queuing" (Step 307). If "no queuing" is 
designated, the resources being so far secured are 
recursively distributed to child groups to eventually 
allocate the resources to the generated resource 
management group (Step 310). 

50 When the first resource advance acquisition 

request designates queuing, release of the request- 
ed amount of resources from any of child resource 
management groups is waited for in the resource 
management route process (Steps 308 and 309). 

55 Then, upon acquisition of the requested amount of 
resources, the resources are recursively distributed 
to child resource management groups to eventually 
allocate the requested amount of resources to be 
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secured in advance to the generated resource 
management group (Step 310). 

In other words, in the example shown in Fig. 3, 
when a resource management process of a newly 
generated resource management group notifies its 
immediate parent resource management group of 
the requested amount of resources to be secured 
in advance, if there remain necessary resources in 
the immediate parent resource management group, 
the resources are distributed from there. If there 
remains no sufficient resource, a further preceding 
parent resource management group is notified of 
the insufficient amount to secure the amount. Such 
processing is recursively repeated following the 
resource management tree until tracing back to the 
resource management route process. On this occa- 
sion, when the requested amount is secured in the 
course of processing, tracing the resource manage- 
ment tree is canceled to recursively distribute the 
secured amount of resources to the child resource 
management groups. 

On the other hand, in a case where the neces- 
sary amount of resources is not acquired even by 
tracing back to the resource management route 
process, when queuing for release of resources is 
impossible because of the designation made by 
the resource advance acquisition request, the 
amount of resources so far secured are recursively 
distributed to child resource management groups. 
If queuing for release of resources is possible 
because of the designation made by the resource 
advance acquisition request, release of resources 
from other resource management groups is waited 
for to distribute the requested amount of resources 
to be secured to the child resource management 
groups at the time when the released resources 
reach the requested amount. Resources are se- 
cured in advance following this procedure. 

Fig. 4 is a block diagram for use in explaining 
resource securing operation to be executed at the 
time of generation of a new resource management 
group in the arrangement shown in Fig. 2, taking 
physical memory as an example of a resource to 
be secured in advance. 

In Fig. 4, a resource management group 210 is 
a group which manages resources of the whole 
system. A resource management block 230 of this 
group secures 100 MB, the total amount of phys- 
ical memory of the whole system. 50 MB is al- 
located to a child resource management group 240 
of the group 210 and 40 MB is in use by the 
resource management group 210 itself. A total of 
90 MB of physical memory in use is managed. 
Similarly managed in a resource management 
block 260 of the resource management group 240 
are 50 MB being secured and 20 MB in use by the 
group itself. 



In this state, description will be given of opera- 
tion for securing 30 MB, 40 MB and 50 MB of 
physical memory in advance at the time of genera- 
tion of a resource management group 270. 
5 In a case of 30 MB memory to be secured in 

advance: 

A resource management process 280 of the 
resource management group 270 requests a re- 
source management process 250 of the parent 

70 resource management group 240 to secure phys- 
ical memory of 30 MB in advance. Here, the re- 
source management process 250 of the parent 
resource management group 240 is obtained by 
the linkage of a resource management block 290 of 

75 the resource management group 270 to the re- 
source management block 260 and the linkage of 
the resource management block 260 to the re- 
source management process 250. The resource 
management process 250 of the resource manage- 

20 ment group 240, which is notified of the resource 
advance acquisition request, refers to the linked 
resource management block 260. 

In this case, (the amount of acquired physical 
memory - the amount of physical memory in use) 

25 is 30 MB, which satisfies the requested amount of 
physical memory. 30 MB physical memory is 
therefore distributed to the resource management 
group 270. As a result, advance securing of phys- 
ical memory completes for the resource manage- 

30 ment group 270. 

In a case of 40 MB physical memory to be 
secured in advance: 

When 40 MB is to be secured in advance, 
since the parent resource management group 240 

35 has 30 MB as distributable physical memory, the 
resource management process 250 requests its 
parent resource management group 210 for 10 MB 
to make up the shortage. A resource management 
process (resource management route process) 220 

40 of the parent resource management group 210 
refers to the resource management block 230 and 
allocates free 10 MB left in the block to the child 
resource management group 240. The resource 
management process 250 distributes a total of 40 

45 MB of physical memory including the allocated 10 
MB and the. already secured 30 MB to the resource 
management group 270. As a result, advance se- 
curing of the physical memory completes for the 
resource management group 270. 

50 In a case of 50 MB physical memory to be 

secured in advance: 

When 50 MB is to be secured in advance, a 
request for acquiring 20 MB physical memory to 
make up the shortage is made to the resource 

55 management group 210 similarly to the above- 
described case. The resource management pro- 
cess 220 of the resource management group 210, 
which is a resource management route process, 
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has only 10 MB as free memory. When the re- 
source advance acquisition request designates "no 
queuing", the 10 MB is distributed as the acquired 
physical memory. Because of the designation of 
"no queuing", the resource management process 
250 distributes the total of 40 MB physical mem- 
ory, which is the sum of the allocated 10 MB and 
the already secured 30 MB, to the resource man- 
agement group 270. 

On the other hand, when the resource advance 
acquisition request designates queuing, the re- 
source management route process 220 queues for 
release of physical memory and refers to the re- 
source management block 230 to give notification 
of acquisition when free 20 MB is generated. As a 
result, the resource management group 270 is noti- 
fied of acquisition of the requested amount of 50 
MB. 

When "no queuing" is designated by the re- 
source advance acquisition request, the operation 
results in that the resource management group 270 
fails to store up to 50 MB of physical memory. 
Therefore, when the process of the resource man- 
agement group 270 operates in this state, con- 
ditions such as that for the use of physical memory 
should be provided so as to execute the job any- 
how even with insufficient physical memory. 

Fig. 5 is a flowchart showing resource release 
operation to be executed when a resource manage- 
ment group disappears. At the disappearance of a 
resource management group, a request for releas- 
ing resources is generated within a resource man- 
agement process of the resource management 
group (Step 501). The resource management pro- 
cess of the resource management group to dis- 
appear refers to a resource management block of 
the same group (Step 502), and notifies its parent 
resource management group of the release of the 
secured resources (Step 503). The parent includes 
the notified resources in its own resource manage- 
ment group (Step 504) and notifies the child re- 
source management group of the release of the 
resources (Step 505). This completes the release 
of the resources secured by the resource manage- 
ment group to disappear. Disappearance of the 
resource management group then follows. 

Fig. 6 is a block diagram for use in explaining 
resource release operation of a resource manage- 
ment group to disappear in the arrangement shown 
in Fig. 2, taking physical memory as an example of 
a resource. 

In Fig. 6, a resource management group 370 
secures physical memory of 20 MB and is to 
disappear. A resource management process 380 of 
the resource management group 370 refers to a 
resource management block 390 and notifies a 
parent resource management group 340 of the 
release of the 20 MB physical memory being se- 



cured. A resource management process 350 of the 
parent resource management group 340, with the 
intention of managing the released physical mem- 
ory by its own group, updates a resource manage- 

5 ment block 360. 

More specifically, the resource management 
block 360 updates the physical memory of 40 MB 
in use to 20 MB. This adds 20 MB to the free 
physical memory of the resource management 

70 group 340. Thereafter, the resource management 
process 340 notifies its child resource management 
process 380 of the release of the physical memory, 
completing the release of physical memory of the 
resource management group 370. 

75 In a case where the resource management 

group 340 is to disappear thereafter, the resource 
management process 350 refers to the resource 
management block 360 and notifies the parent re- 
source management group 310 of the release of 50 

20 MB physical memory being secured, whereby a 
resource management route process 320 updates 
the physical memory in use in a resource manage- 
ment block 330 from 90 MB to 40 MB. Then, the 
process 320 notifies its child resource management 

25 process 350 of the release of the physical memory. 

Fig. 7 is a flowchart showing resource securing 
operation of an individual process in a resource 
management group. 

When a predetermined process in a resource 

30 management group generates a request for acquir- 
ing resources (Step 701), a resource management 
process of the resource management group refers 
to a resource management block (Step 702) to 
confirm the requested amount of resources to be 

35 secured and the amount of resources in use (Step 
703). When the value of (the amount of resources 
being secured - the amount of resources in use) is 
not less than the requested amount (Step 704), the 
resource management process makes notification 

40 to the process which has made the request and 
distributes the requested amount of resources to 
that process (Step 705). This completes acquisition 
of the resources by the process which has made 
the request. 

45 On the other hand, when the value of (the 

amount of resources being secured - the amount of 
resources in use) is less than the requested 
amount (Step 704), release of resources is queued 
for from other process of the same resource man- 
so agement group or a child resource management 
group (Step 706). Upon release of the resources 
from the process, the operation returns to Step 702 
to repeat the foregoing processing. Here, the re- 
lease of resources from the child resource man- 
55 agement group is carried out in a manner as de- 
scribed above. The release of the resources from 
other process in the same resource management 
group is conducted through updating of a resource 
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management block 430 by a resource management 
process of the resource management group to re- 
duce the amount of resources in use. 

Fig. 8 is a block diagram for use in explaining 
resource securing operation of an individual pro- 5 
cess in a resource management group in the ar- 
rangement shown in Fig. 2, with physical memory 
as an example of a resource. 

In Fig. 8, when a process 421 in a resource 
management group 410 is to acquire physical w 
memory, a resource management process 420 of 
this resource management group 410 refers to the 
resource management block 430. With the amount 
of physical memory requested by the process 421 
being 10 MB, the resource management process 75 
420 distributes 10 MB out of the free physical 
memory of 20 MB to the process 421. As a result, 
the process 421 acquires physical memory of 10 
MB. 

Assuming that the amount of the physical 20 
memory requested by the process 421 is 30 MB, 
since the amount of physical memory allocated to 
the resource management group 410 has no free 
memory to fulfill the request, distribution will not be 
executed immediately. After queuing for release of 25 
physical memory from the process 422 or 423 in 
the resource management group 410, or from a 
child resource management group 440, the phys- 
ical memory is distributed to the process 421 upon 
generation of free physical memory of 30 MB as 30 
requested. This enables distribution of physical 
memory to each process in the resource manage- 
ment group 410 without exceeding the amount of 
the physical memory secured in the resource man- 
agement group 410. 35 

The above-described hierarchical resource 
management method according to the present in- 
vention achieves the following effects. 

Arrangement of hierarchical resource manage- 
ment groups having parent-child relationships en- 40 
ables hierarchical management of resources. Then, 
distribution of resources is made to the resource 
management groups to secure resources neces- 
sary for execution of a job prior to generation of a 
resource management group. This allows prepara- 45 
tion of a job execution environment by securing 
resources for use prior to execution of the job. 

In addition, divisional use of resources is possi- 
ble on a sub-system level such as TSS, batch 
processing and OLTP. 50 

Furthermore, since in the present invention, 
resources are distributed to an individual process 
in a resource management group so as not to 
exceed the total amount of resources allocated to 
the resource management group, execution of each 55 
job is ensured without being dependent on a pro- 
cess operating in other resource management 
group and affecting such a process. 



Although the invention has been illustrated and 
described with respect to exemplary embodiment 
thereof, it should be understood by those skilled in 
the art that the foregoing and various other 
changes, omissions and additions may be made 
therein and thereto, without departing from the spir- 
it and scope of the present invention. Therefore, 
the present invention should not be understood as 
limited to the specific embodiment set out above 
but to include all possible embodiments which can 
be embodies within a scope encompassed and 
equivalents thereof with respect to the features set 
out in the appended claims, taking also into incon- 
sideration description and drawings. 

Claims 

1. A hierarchical resource management method 
by a time-sharing-oriented operating system 
for controlling process generation in accor- 
dance with parent-child relationships of a tree 
structure and dynamically managing resources 
on a process basis, comprising the steps of: 

hierarchically forming resource manage- 
ment groups including a plurality of processes; 

a highest-order resource management 
group including a resource management route 
process for managing resources of the whole 
system, at least one process which is a de- 
scendant of the resource management route 
process and not included in other resource 
management groups, and a resource manage- 
ment block for storing information on resources 
managed by the resource management group; 
and 

each of the resource management groups 
other than said highest-order resource man- 
agement group including a resource manage- 
ment process for managing resources allocat- 
ed to its own group, at least one process which 
is a descendant of the resource management 
process and not included in other resource 
management groups, and a resource manage- 
ment block for storing information on resources 
managed by its own group; 

forming a resource management tree by 
linking said resource management route pro- 
cess and said resource management pro- 
cesses in accordance with parent-child rela- 
tionships between the respective resource 
management groups; and 

at the generation of a new resource man- 
agement group other than said highest-order 
resource management group, distributing a 
necessary amount of resources for the newly 
generated resource management group from 
those owned by a parent resource manage- 
ment group of said newly generated resource 
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management group in accordance with said 
resource management tree. 

2. The hierarchical resource management method 

as set forth in claim 1 , comprising the steps of: 5 

at the generation of a resource manage- 
ment group, when a necessary amount of re- 
sources for the newly generated resource 
management group is covered by unused re- 
sources owned by an immediate parent re- 10 
source management group of the newly gen- 
erated resource management group, distribut- 
ing the resources to said newly generated re- 
source management group; 

when the unused resources owned by the 15 
immediate parent resource management group 
of said newly generated resource management 
group are short to satisfy the amount of re- 
sources necessary for said newly generated 
resource management group, distributing re- 20 
sources equivalent to the shortage from a fur- 
ther preceding parent resource management 
group to descending resource management 
groups to secure the necessary amount and 
then allocating the resources to said newly 25 
generated resource management group; 

when the resource shortage can not be 
covered even by tracing back to the highest- 
order resource management group, if queuing 
for release of resources is impossible because 30 
of designation made at the generation of said 
new resource management group, distributing 
as much as resources securable in the re- 
source management route process and the re- 
spective resource management processes to 35 
child resource management groups to allocate 
the resources to said newly generated re- 
source management group; and 

when queuing for release of resources is 
possible, queuing for release of resources from 40 
child resource management groups in the re- 
source management route process and se- 
quentially distributing resources to child re- 
source management groups upon acquisition 
of resources filling the shortage to allocate the 45 
resources to said newly generated resource 
management group. 

3. The hierarchical resource management method 

as set forth in claim 1 , further comprising the so 
step of, when a resource management group 
disappears, releasing resources secured by 
the resource management group to disappear 
and combining the resources with unused re- 
sources owned by an immediate parent re- 55 
source management group of the resource 
management group to disappear. 



4. The hierarchical resource management method 
as set forth in claim 1, wherein distribution of 
resources to an individual process in a re- 
source management group is made within a 
total amount of resources allocated to the re- 
source management group. 

5. The hierarchical resource management method 
as set forth in claim 2, further comprising the 
step of, when a resource management group 
disappears, releasing resources secured by 
the resource management group to disappear 
and combining the resources with unused re- 
sources owned by an immediate parent re- 
source management group of the resource 
management group to disappear. 

6. The hierarchical resource management method 
as set forth in claim 2, wherein distribution of 
resources to an individual process in a re- 
source management group is made within a 
total amount of resources allocated to the re- 
source management group. 

7. The hierarchical resource management method 
as set forth in claim 2, further comprising the 
step of, when a resource management group 
disappears, releasing resources secured by 
the resource management group to disappear 
and combining the resources with unused re- 
sources owned by an immediate parent re- 
source management group of the resource 
management group to disappear, wherein 

distribution of resources to an individual 
process in a resource management group is 
made within a total amount of resources al- 
located to the resource management group. 

8. A hierarchical resource management method 
by a time-sharing-oriented operating system 
for conducting control such as generation and 
disappearance of processes in accordance 
with parent-child relationships of a tree struc- 
ture and dynamically managing resources on a 
process basis, comprising the steps of: 

hierarchically forming resource manage- 
ment groups including a plurality of processes; 

a highest-order resource management 
group including a resource management route 
process for managing resources of the whole 
system, at least one process which is a de- 
scendant of the resource management route 
process and not included in other resource 
management groups, and a resource manage- 
ment block for storing information on resources 
managed by the resource management group; 
and 

each of the resource management groups 
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other than said highest-order resource man- 
agement group including a resource manage- 
ment process for managing resources allocat- 
ed to its own group, at least one process which 
is a descendant of the resource management 5 
process and not included in other resource 
management groups, and a resource manage- 
ment block for storing information on resources 
managed by its own group; 

at the generation of a new resource man- io 
agement group, when a necessary amount of 
resources for the newly generated resource 
management group is covered by unused re- 
sources owned by an immediate parent re- 
source management group of the newly gen- 75 
erated resource management group, distribut- 
ing the resources to said newly generated re- 
source management group; 

when the unused resources owned by the 
immediate parent resource management group 20 
of said newly generated resource management 
group are short to satisfy the amount of re- 
sources necessary for said newly generated 
resource management group, distributing re- 
sources equivalent to the shortage from a fur- 25 
ther preceding parent resource management 
group to descending resource management 
groups to secure the necessary amount and 
then allocating the resources to said newly 
generated resource management group; 30 

when the resource shortage can not be 
covered even by tracing back to the highest- 
order resource management group, if queuing 
for release of resources is impossible because 
of designation made at the generation of said 35 
new resource management group, distributing 
as much as resources securable in the re- 
source management route process and the re- 
spective resource management processes to 
child resource management groups to allocate 40 
the resources to said newly generated re- 
source management group; and 

when queuing for release of resources is 
possible, queuing for release of resources from 
child resource management groups in the re- 45 
source management route process and se- 
quentially distributing resources to child re- 
source management groups upon acquisition 
of resources filling the shortage to allocate the 
resources to said newly generated resource 50 
management group. 

9. The hierarchical resource management method 
as set forth in claim 8, further comprising the 
step of, when a resource management group 55 
disappears, releasing resources secured by 
the resource management group to disappear 
and combining the resources with unused re- 



sources owned by an immediate parent re- 
source management group of the resource 
management group to disappear. 

10. The hierarchical resource management method 
as set forth in claim 8, wherein distribution of 
resources to an individual process in a re- 
source management group is made within a 
total amount of resources allocated to the re- 
source management group. 

11. The hierarchical resource management method 
as set forth in claim 8, further comprising the 
step of, when a resource management group 
disappears, releasing resources secured by 
the resource management group to disappear 
and combining the resources with unused re- 
sources owned by an immediate parent re- 
source management group of the resource 
management group to disappear, wherein 

distribution of resources to an individual 
process in a resource management group is 
made within a total amount of resources al- 
located to the resource management group. 

12. A hierarchical resource management method 
by a time-sharing-oriented operating system 
for conducting control such as generation and 
disappearance of processes in accordance 
with parent-child relationships of a tree struc- 
ture and dynamically managing resources on a 
process basis, comprising the steps of: 

hierarchically forming resource manage- 
ment groups including a plurality of process 
management units for managing said pro- 
cesses; 

a highest-order resource management 
group including a process management unit for 
managing a resource management route pro- 
cess which manages resources of the whole 
system, at least one process management unit 
for managing a process which is a descendant 
of the resource management route process 
and not included in other resource manage- 
ment groups, and a resource management 
block for storing information on resources 
managed by the resource management group, 
said each process management unit linking to 
said resource management block and said re- 
source management block linking to the pro- 
cess management unit for managing said re- 
source management route process; and 

each of the resource management groups 
other than said highest-order resource man- 
agement group including a process manage- 
ment unit for managing a resource manage- 
ment process which manages resources al- 
located to its own group, at least one process 
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management unit for managing a process 
which is a descendant of the resource man- 
agement process and not included in other 
resource management groups, and a resource 
management block for storing information on 
resources managed by its own group, said 
each process management unit linking to said 
resource management block, said resource 
management block linking to the process man- 
agement unit which manages said resource 
management process, and said resource man- 
agement block linking to a resource manage- 
ment block of a parent resource management 
group of its own group; 

forming a resource management tree en- 
suring a hierarchical structure between the re- 
spective resource management groups by link- 
age of a resource management block of a child 
resource management group to a resource 
management block of a parent resource man- 
agement group and linkage of said each re- 
source management block to the process man- 
agement unit for managing said resource man- 
agement route process or to the process man- 
agement unit for managing said resource man- 
agement process; and 

securing resources necessary for the re- 
source management group from its parent re- 
source management group by the process 
management unit for managing said resource 
management process in accordance with said 
resource management tree. 

13. A hierarchical resource management method 
as set forth in claim 12, further comprising the 
steps of: 

when a necessary amount for a group is 
covered by unused resources owned by an 
immediate parent resource management group 
of the group, securing the necessary amount 
of resources for the group by a process man- 
agement unit of the group for managing a 
resource management process; 

when the unused resources owned by the 
immediate parent resource management group 
of its own group are short to satisfy the 
amount of resources necessary for said newly 
generated resource management group, se- 
quentially acquiring resources equivalent to the 
shortage from further preceding parent re- 
source management groups to secure the nec- 
essary amount; 

when the resource shortage can not be 
covered even by tracing back to the highest- 
order resource management group, if queuing 
for release of resources is impossible because 
of designation by the process management 
unit which manages said resource manage- 



ment process, securing as much as resources 
securable in the resource management route 
process and the respective resource manage- 
ment processes; and 

5 when queuing for release of resources is 

possible, queuing for release of resources from 
child resource management groups in the re- 
source management route process and secur- 
ing the necessary amount of resources upon 

w acquisition of resources filling the shortage. 

14. The hierarchical resource management method 
as set forth in claim 12, wherein a process 
management unit for managing a resource 

75 management process of a resource manage- 

ment group to disappear releases resources 
secured by its own group and combines the 
released resources with unused resources 
owned by an immediate parent resource man- 

20 agement group of its own group. 

1 5. The hierarchical resource management method 
as set forth in claim 12, wherein a process 
management unit for managing a resource 

25 management process distributes resources to 

an individual process in a resource manage- 
ment group within a total amount of resources 
allocated to the resource management group. 

30 16. The hierarchical resource management method 
as set forth in claim 13, wherein a process 
management unit for managing a resource 
management process of a resource manage- 
ment group to disappear releases resources 

35 secured by its own group and combines the 

released resources with unused resources 
owned by an immediate parent resource man- 
agement group of its own group. 

40 17. The hierarchical resource management method 
as set forth in claim 13, wherein a process 
management unit for managing a resource 
management process distributes resources to 
an individual process in a resource manage- 
rs ment group within a total amount of resources 
allocated to the resource management group. 

18. The hierarchical resource management method 
as set forth in claim 13, wherein 

so a process management unit for managing 

a resource management process of a resource 
management group to disappear releases re- 
sources secured by its own group and com- 
bines the released resources with unused re- 

55 sources owned by an immediate parent re- 

source management group of its own group; 
and 

a process management unit for managing 
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a resource management process distributes re- 
sources to an individual process in a resource 
management group within a total amount of 
resources allocated to the resource manage- 
ment group. 5 
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